Some relations between power graphs and Cayley graphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some problems on Cayley graphs

This survey paper presents the historical development of some problems on Cayley graphs which are interesting to graph and group theorists such as Hamiltonicity or diameter problems, to computer scientists and molecular biologists such as pancake problem or sorting by reversals, to coding theorists such as the vertex reconstruction problem related to error-correcting codes but not related to Ul...

متن کامل

Vector Space semi-Cayley Graphs

The original aim of this paper is to construct a graph associated to a vector space. By inspiration of the classical definition for the Cayley graph related to a group we define Cayley graph of a vector space. The vector space Cayley graph ${rm Cay(mathcal{V},S)}$ is a graph with the vertex set the whole vectors of the vector space $mathcal{V}$ and two vectors $v_1,v_2$ join by an edge whenever...

متن کامل

On the zero forcing number of some Cayley graphs

‎Let Γa be a graph whose each vertex is colored either white or black‎. ‎If u is a black vertex of Γ such that exactly one neighbor‎ ‎v of u is white‎, ‎then u changes the color of v to black‎. ‎A zero forcing set for a Γ graph is a subset of vertices Zsubseteq V(Γ) such that‎ if initially the vertices in Z are colored black and the remaining vertices are colored white‎, ‎then Z changes the col...

متن کامل

Domination parameters of Cayley graphs of some groups

‎In this paper‎, ‎we investigate domination number‎, ‎$gamma$‎, ‎as well‎ ‎as signed domination number‎, ‎$gamma_{_S}$‎, ‎of all cubic Cayley‎ ‎graphs of cyclic and quaternion groups‎. ‎In addition‎, ‎we show that‎ ‎the domination and signed domination numbers of cubic graphs depend‎ on each other‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the Egyptian Mathematical Society

سال: 2015

ISSN: 1110-256X

DOI: 10.1016/j.joems.2015.01.004